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Abstract. With any non necessarily orientable unpunctured marked surface (S, M) we as- 
sociate a commutative algebra yt{s,M): called quasi-cluster algebra, equipped with a distin- 
guished set of generators, called quasi-cluster variables, in bijection with the set of arcs and 
one-sided simple closed curves in (S,M). Quasi-cluster variables are naturally gathered into 
possibly overlapping sets of fixed cardinality, called quasi- clusters, corresponding to maximal 
non-intersecting families of arcs and one-sided simple closed curves in (S, M). If the surface 
S is orientable, then yl(s,M) the cluster algebra associated with the marked surface (S, M) 
in the sense of Fomin, Shapiro and Thurston. 

We classify quasi-cluster algebras with finitely many quasi-cluster variables and prove that 
for these quasi-cluster algebras, quasi-cluster monomials form a linear basis. 

Finally, we attach to (S, M) a family of discrete integrable systems satisfied by quasi- 
cluster variables associated to arcs in ^(s,M) S'ld we prove that solutions of these systems 
can be expressed in terms of cluster variables of type A. 
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Introduction 

Cluster algebras were initially introduced by Fomin and Zelevinsky in order to study total 
positivity and dual canonical bases in algebraic groups |FZ02| . Since then, cluster structures 
have appeared in various areas of mathematics like Lie theory, combinatorics, representation 
theory, mathematical physics or Teichmiiller theory. The deepest connections between cluster 
structures and Teichmiiller theory is found in the work of Fock and Goncharov |FG06| . This 
latter work led Fomin, Shapiro and Thurston to introduce a particular class of cluster algebras, 
called duster algebras from surfaces [FST08) . Such a cluster algebra A(^s,m) is associated to 
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a so-called marked surface (S,M), that is a 2-dimensional oriented Riemann surfaces S with 
a set M of marked points. These cluster algebras carry a rich combinatorial structure which 
was studied in detail, see for instance |MSW09| ICCS06[ [BZTO] . Moreover, it turns out that 
these combinatorial structures actually reflect geometric properties of the surfaces at the level 
of the corresponding decorated Teichmiiller space in the following sense : cluster variables in 
-^(s,M) correspond to A-lengths of arcs in (S,M) and relations between these cluster variables 
correspond to geometric relations between the corresponding A-lengths, see |FT08| or |GSV10[ 
Section 6.2]. Therefore, the framework of cluster algebras provide a combinatorial framework 
for studying the Teichmiiller theory associated to the marked surface (S, M). 

A key ingredient in the construction of yl(s,M) by Fomin, Shapiro and Thurston is the ori- 
entability of the surface S. If it is not orientable, then it is in fact not possible to define an 
exchange matrix and thus an initial seed for the expected cluster algebra. However, relations 
between A-lengths of arcs in (S,M) can still be described. Using this approach, we associate to 
any 2-dimensional Riemann marked surface (SjM), orientable or not, and without punctures, 
a commutative algebra y^(s,M)- This algebra is endowed with a distinguished set of generators, 
called quasi-cluster variables, gathered into possibly overlapping sets of fixed cardinality, called 
quasi- clusters, defined by a recursive process called quasi-mutation. In this context, the set of 
quasi-cluster variables is in bijection with the set of arcs and one-sided simple closed curves in 
(S, M). The quasi-clusters correspond to maximal collections of arcs and simple one-sided closed 
curves without intersections, referred to as quasi-triangulations, and the notion of quasi-mutation 
generalises the classical notion oi flip (sometimes called Whitehead move) of a triangulation. As 
in the orientable case, the algebra ^(s,m) imitates the relations for the A-lengths of the corre- 
sponding curves on the decorated Teichmiiller space. And if the surface (S, M) is orientable, 
then the quasi-cluster algebra y^(s,M) coincides with the usual cluster algebra associated to the 
choice of any orientation of (S, M). 

We initiate a systematic study of these algebras in the spirit of the study of cluster alge- 
bras arising from surfaces. In order to enrich the structure of the quasi-cluster algebra, we 
first establish numerous identities between the A-lengths of curves in any marked surface. In 
particular, Theorem 13.31 proves analogues of so-called "skein relations" for arbitrary curves in 
a non-necessarily orientable marked surface, see also ^MWj for an alternative approach in the 
orientable case. 

We prove that if (S, M) is non-orientable, then the structure of .A(s m) can be partially 
studied through the classical cluster algebra associated to the double cover of (S, M). However, 
not all the structure of vA(s.m) is encoded in this double cover and -4(s,m) provides a new 
combinatorial setup. 

We prove in Theorem 16.21 that the quasi-cluster algebras with finitely many quasi-cluster 
variables are those which are associated either with a disc or with a Mobius strip with marked 
points of the boundary. In this case, we prove a non-orientable analogue of a classical result of 
Caldero and Keller ^CK08| (see also [MSW]) stating that the set of monomials in quasi-cluster 
variables belonging all to a same quasi-cluster form a linear basis in a quasi-cluster algebra of 
finite type (Theorem 16. 5|) . 

Finally, with any unpunctured marked surface (S, M), we associate in a uniform way a family 
of discrete integrable systems satisfied by the quasi-cluster variables corresponding to arcs in 
(S, M). This construction does not depend on the orientability of the surface and allows to realise 
quasi-cluster variables in any quasi-cluster algebra .4(s,]vi) associated to a marked surface (S, M) 
as analogues of cluster variables of type A. 
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1. Preliminaries 

1.1. Bordered surfaces with marked points. In |FST08| . Fomin, Shapiro and Thurston 
defined the notion of a bordered surface with marked points (S,M) where S is a 2-dimensional 
Riemann surface with boundary. Implicitly in their definition, the surface S is orientable. We 
extend the definition to include non-orientable surfaces as well. 

Recall that a closed (without boundary or puncture) non-orientable surface is homeomorphic 
to a connected sum of k projective planes MP^. The number k is called the non-orientable genus 
of the surface or simply the genus when no confusion arises. A classical result states that the 
connected sum of a closed non-orientable surface of genus k with a closed orientable surface of 
genus g is homeomorphic to a closed non-orientable surface of genus 2g + k, see |Mas77| . The 
Euler characteristic of a non-orientable surface S of genus k is given by x(S) = 2 — k. 

Let S be a 2-dimensional manifold with boundary dS. Fix a non-empty set M of marked 
points in the closure of S, so that there is at least one marked point on each connected component 
of dS. Marked points in the interior of S are called punctures. 

Up to homeomorphism, (S, M) is defined by the following data : 

• the orientability of the manifold S; 

• the genus g of the manifold; 

• the number n of boundary components; 

• the integer partition . . . , 6„) corresponding to the number of marked points on each 
boundary component; 

• the number p of punctures. 

In the rest of this article, we will only deal with unpunctured surfaces, namely p = 0. We also 
want to exclude trivial cases where (S, M) does not admit any triangulation by a non-empty 
set of arcs with endpoints at M, consequently we do not allow (S, M) to be a an unpunctured 
monogon, digon or triangle. 

1.2. Quasi-arcs. In non-orientable surfaces, the closed curves are classified into two disjoint 
sets that will play an important role in this article. 

Definition 1.1. A closed curve on S is said to be two-sided if it admits a regular neighborhood 
which is orientable. Else it is said to be one-sided. 

Any one-sided curve will reverse the local orientation. Hence a surface contains a one-sided 
curve if and only if the surface is non-orientable. In the orientable case, we do not worry about 
such curves. 

An arc is a simple two-sided curve in (S, M) joining two marked points. We denote by 
A(S, M) the set of arcs in (S, M). A quasi-arc in (S, M) is either an arc or a simple one-sided 
closed curve in the interior of S. We denote by A® (S, M) the set of quasi-arcs in (S, M). Note 
that if (S,M) is orientable, then A®(S,M) = A(S,M). We denote by B(S,M) the set of 
connected components of dS \ M, which we call boundary segments. 

To draw non-orientable surfaces, we use the identification of RP^, as the quotient of the 
unit sphere §^ C M"^ by the antipodal map. When cutting the sphere along the equator, we 
see that the projective plane is homeomorphic to a closed disc with opposite points on the 
boundary identified, which is called a crosscap. Hence a closed non-orientable surface of genus 
k is identified with a sphere where k open discs have been removed and the opposite points of 
each boundary components identified. A crosscap is represented as a circle with a cross inside, 
see Figure [TJ 
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Figure 1. Conventions of drawings in the Mobius strip with two marked 
points : c? is a one-sided closed curve, e is a two-sided closed curve and c is 
an arc. 



1.3. Decorated Teichmiiller space. The classical definitions of Teichmiiller spaces and dec- 
orated Teichmiiller spaces can easily be extended to include non-orientable surfaces as well, see 
|Pen87| for a complete exposure. 

Definition 1.2. The Teichmiiller space T(S,M) consists of all complete finite-area hyperbolic 
structures with constant curvature —1 on S \ M, with geodesic boundary at dS \ M. 

Definition 1.3. A point of the decorated Teichmiiller space T(S,M) is a hyperbolic structure 
as above together with a collection of horocycles, one around each marked point. 

Fix a hyperbolic structure on S, namely an element in T(S, M). For any curve c joining two 
punctures, there is a unique geodesic in its homotopy class. We call this element the geodesic 
representative of c, and by a slight abuse of notation, we will also denote it c. Likewise, every 
closed curve can be represented by a unique geodesic representative on the surface. Recall that 
any element of the fundamental group 7ri(S) gives rise to the homotopy class of a closed curve, 
and hence a geodesic representative. 

Given a decorated hyperbolic structure on (S,M), we recall the definition of Penner's A- 
lengths of a decorated ideal arc and extend it to closed curves. 

Definition 1.4. Let a e T(S,M) be a decorated hyperbolic structure. 

• Let a be a decorated ideal arc in A(S,M) or in B(S,M). The A-length of a is defined 
as 

Xs{a) = exp ( — 

where l{a) is the signed hyperbolic distance along a between the two horocycles at either 
end of a. 

• Let & be a two-sided closed curve. The A-length of b is defined as 

where l{b) is the hyperbolic length of the geodesic representative of b. 

• Let d be a one-sided closed curve. The A-length of d is defined as 

,,„) = „p(M)-„p(^)=2s.„h(M 

where l{d) is the hyperbolic length of the geodesic representative of d. 
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Remark that this definition does not need the arcs or curves to be simple. In fact we can 
extend this definition to a finite union of arcs and closed curves. 

Definition 1.5. A muUigeodesic a is a multiset based of the set {ai, . . . , a„} where is an 
ideal arc or any closed curve. Each element of the set has a multiplicity mj. The A-length of 
such a multigeodesic is given by : 

n 

X^{a) = n (A5(aO)'"* . 

i=l 

For a given multigeodesic a, one can view the A-length as a positive function on the decorated 
Teichmiiller space T(S,M) in the following sense : 

f(S,M) — > R>o 

a I — > Xs{a). 



X{a): 



Let a e T(S, M). The holonomy map of the underlying hyperbolic structure a G T(S, M) 
defines a homeomorphism from T(S, M) to a connected component of the moduli space 

Hom(7ri(S),G)/G 

where G is the group PGL(2,R) of isometrics of the hyperbolic plane. The set Hom(7ri(S), G) 
is the set of morphism p : m (S) — >■ G and the G-action is by conjugation. Hence any decorated 
hyperbolic structure a G T(S, M) gives rise to a conjugacy class of representations [p^] : tti (S) — >■ 
G. 

For any element of PGL(2,R), the absolute value of the trace is well-defined. Let 6 be a 
closed curve (one or two-sided) corresponding to an element b e 7ri(S,M). Let a G T(S,M) 
be a hyperbolic structure and p^, be a representative of the conjugacy class [pa]- The trace 
is invariant under conjugation, and hence the value of |tr(p(^(b))| is well-defined and does not 
depend on the choice of p^. Moreover, Pcr(b) is hyperbolic and a classical result in hyperbolic 
geometry states that : 

A5(6) = |tr(p,(b))|. 

2. QUASI-CLUSTER COMPLEXES ASSOCIATED WITH NON-ORIENTABLE SURFACES 

Let (S, M) be a bordered marked surface without punctures orientable or not. Two elements 
in A'^(S,M) are called compatible if they are distinct and do not intersect each other. 

Definition 2.1. A quasi-triangulation of (S, M) is a maximal collection of compatible elements 
in A®(S,M). A quasi-triangulation is called a triangulation if it consists only of elements in 
A(S,M). 

Proposition 2.2. Let T € T®(S,M) be a quasi-triangulation. Then T cuts S into a finite 
union of triangles and annuli with one marked point. The number of annuli is the number of 
one-sided curves in the quasi-triangulation T. 

Proof. Cut the surface S open along all arcs and curves of T. This splits the surface into a finite 

union of connected components. Let K be one of these components. Then K is bordered by at 
least one boundary component which has at least one marked point. As T is a maximal set of 
arcs and curves, K does not have any interior quasi-arc. 

First, we notice that K cannot be non-orientable. Indeed, non-oricntability would imply that 
there exists a one-sided simple closed curve in K, which would be a non-trivial interior quasi-arc. 
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Assume that K has only one boundary component dK . Let m be the number of marked 
points on dK . If to = 1 then the boundary arc is trivial which is excluded. If m = 2 then the 
two boundary arcs are homotopic which is excluded. And if m > 4, then K would admit interior 
non-trivial arcs as diagonal of the TO-gone. Hence, we infer that to = 3 and if is a triangle. 

Then suppose that K has two boundary components. If both components have marked points, 
then the curve joining the marked points of each boundary components would be a non-trivial 
interior arc of K . Hence, necessarily one of the boundary is unmarked. Moreover, if the marked 
boundary component has more than one marked point then the non trivial curve joining one 
marked point to itself going around the unmarked boundary component will not be homotopic 
to a boundary segment of K and hence will be a non-trivial interior quasi-arc. 

Finally, K cannot have more than three boundary components, as an arc from the marked 
point to itself going around one unmarked boundary but not the other one would be a non-trivial 
interior arc. So K is either a triangle or an annuli with one marked point which proves the first 
part of the proposition. 

For the second part of the proposition, we simply notice that an unmarked boundary com- 
ponent can only be obtain by cutting along a simple closed curve. Hence, the number of annuli 
is exactly the number of one-sided curves on the surface S. □ 

2.1. Quasi-mutations. 

Definition 2.3. An anti-self-folded triangle is any triangle of a quasi-triangulation with two 
edges identified by an orientation-reversing isometry. 

Proposition 2.4. Let (S, M) be an unpunctured marked surface and let T be a quasi-triangulation 
of (S,M). Then for any t £ T, there exists a unique t' G A®(S,M) such that t' ^ t and such 
that lJ-t{T) ~ T \ {t} U {t'} is a quasi-triangulation of (S, M). 

Proof. If t is an arc separating two different triangles, then this is standard : the two triangles 
define a quadrilateral with i as a diagonal and t' is the unique other diagonal. 

If t is an arc which is an edge of a single triangle A, then either A is a self-folded triangle 
or an anti-self-folded triangle. As we have excluded punctured surfaces, A is necessarily an 
anti-self-folded triangle. Denote the third side of A by c. Then c is an arc bounding a Mobius 
strip N and t is the only non-trivial arc in N. There is a unique non-trivial simple closed curve 
t' in N corresponding to the core of the Mobius strip. The curve t' and the arc t intersect once, 
and hence t' is the desired element of A®(S, M). 

Similarly, if t is a one-sided simple closed curve, then t lies inside a Mobius strip N bounded 
by an arc c. And t' is the only non-trivial arc inside N. 

If t is an arc separating a triangle from an annuli, then we are in the situation given in Figure 
[21 The mutation is exactly a quasi- flip in the sense of Penner (see |Pen04| ) which gives the 
unicity of the arc t' . 

Finally, if t is an arc separating two annuli, then necessarily S is a once-punctured Klein 
bottle which we have excluded from our hypotheses on (S, M). □ 

Definition 2.5. With the notation of Proposition 12.41 the quasi-triangulation fJ,t{T) is called 
the quasi-mutation ofT in the direction t and the element t' in A'^(S, M) is called the quasi-flip 
of t with respect to T. 

If both t and t' are arcs, then /if is called a mutation and t' is called the flip of t with respect 
to T. 
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Figure 2. A quasi- mutation 




Figure 3. Examples of quasi- mutations in M2- 

Example 2.6. Figure [3] depicts examples of two quasi-mutations in the Mobius strip A^2 with 
two marked points. The quasi-mutation fict is a mutation whereas the quasi-mutation fib is not. 

Proposition 2.7. Let (S,M) be a marked surface without puncture. Then the number of 
elements in a quasi-triangulation does not depend on the choice of the quasi-triangulation and 
is called the rank of the surface (S,M). 

Proof. For triangulations, this is easily done by consideration on the Euler characteristic of the 
surface (see for instance jFG07| ) and the number of interior arcs for a non-orientable surface of 
genus k with p punctures and n boundary components having each hi marked points is given by 

n 

iV = 3fc - 6 + 3n + 3p + ^ &». 

i=l 

For quasi-triangulation containing one or more one-sided simple closed curves, we can associate 
to each one-sided curve the unique arc given by the Proposition 12.41 Therefore to each quasi- 
triangulation corresponds a triangulation which has the same number of elements. □ 
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Figure 4. Quasi- mutation at a non- mutable arc in a triangulation. 

Example 2.8. For any n > 1, we denote by M.n the Mobius strip with n marked points on the 
boundary. It is a non-orientable surface of rank n. 

Corollary 2.9. Let (S,M) he an unpunctured marked surface and let T be a triangulation of 
(S, M). Then for any t Cz T, the quasi-mutation in the direction tofTisa mutation if and only 
if t is not the internal arc of an anti- self- folded triangle in T . 
In this case, we say that t is mutable with respect to T . 

Proof. If t is not the internal arc of an anti-self-folded triangle in T, then removing t in T 
delimits a quadrilateral Q in which t is a diagonal and t' is the other diagonal. In particular, t' 
is an arc and jjLt is a mutation. 

Conversely, if t is the internal arc of an anti-self-folded triangle, then there is an arc a; in T 
such that locally around t, the triangulation looks like the situation depicted in Figure S) Thus 
the quasi-flip t' of t is an element in A®(S, M) \ A(S, M) and is not a mutation. □ 

2.2. Quasi- exchange graph. Let (S,M) be an unpunctured marked surface of rank n > 1. 

Definition 2.10. The quasi-cluster complex A'^(S,M) is the (possibly infinite) simplicial com- 
plex on the ground set A®(S,M) defined as the clique complex for the compatibility relation. 
The vertices in A'^(S,M) are the elements in A®(S,M) and the maximal simplices are the 
quasi-triangulations . 

Similarly, the cluster complex A(S,M) is the simplicial complex on the ground set A(S,M) 
defined as the clique complex for the compatibility relation. In other words, the vertices in 
A(S,M) are the elements in A(S,M) and the maximal simplices are the triangulations. 

Definition 2.11. The dual graph of A®(S, M) is denoted by E®(S, M) and is called the quasi- 
exchange graph of (S,M). Its vertices are the quasi-triangulations of (S,M) and its edges 
correspond to quasi- mutations. 

The dual graph of A(S, M) is denoted by E(S, M) and is called the exchange graph of (S, M). 
Its vertices are the triangulations of (S, M) and its edges correspond to mutations. 

Proposition 2.12. E'^(S,]VI) is a connected n-regular graph. 

Proof. According to Proposition l2.41 every element in a quasi-triangulation can be quasi-mutated 
and quasi-mutations in distinct directions give rise to distinct quasi-triangulations. It thus 
follows that E'^(S, M) is n-regular. Proving that E®(S, M) is connected is equivalent to proving 
that two quasi-triangulations are connected by a sequence of quasi-mutations. It is well-known 
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Figure 5. The cluster complex of the Mobius strip with two marked points. 




Figure 6. The quasi-cluster complex of the Mobius strip with two marked points. 

that two triangulations of (S,M) are related by a sequence of mutations. Now it is enough 
to observe that each quasi-triangulation T which is not a triangulation can be related to a 
triangulation by a sequence of quasi-mutations, one at each one-sided curve in T . Therefore, 
any two quasi-triangulations are related by a sequence of quasi-mutations, which proves the 
proposition. □ 

Example 2.13. The cluster and quasi-cluster complexes for the Mobius strip M.2 are depicted 
in Figures [5] and [SI 

Example 2.14. The cluster complex A(A^3) of the Mobius strip with three marked points is 
depicted in Figure[7l The exchange graph E(A^3) has 16 vertices and its faces are six hexagons. 
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Figure 7. The cluster complex of the Mobius strip M3. 

The quasi-cluster complex E®(A43) is obtained from the cluster complex by adding the unique 
one-sided curve in A^3 as a vertex of the complex and by connecting the six "external" vertices 
of the cluster complex to this unique one-sided curve. Therefore, the quasi-exchange graph 
A®(A^3) is a polytope with 22 vertices and whose faces are three squares, six pentagons and 
four hexagons. 

Remark 2.15. Note that if (S,M) is not orientable, then E(S,M) is not regular, as it appears 
for instance in Figure [S] 

3. Relations between quasi- arcs 

3.1. Hyperbolic geometry in the upper half-plane. We use throughout this paper the 
upper half-plane model of the hyperbolic plane 

U^ = {ze C|Ini(z) > 0} 

endowed with the Riemannian metric 

2 _ dx'^ + dy'^ 
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Geodesies in are given either by circles perpendicular to the real axis or by lines parallel to 
the imaginary axis. The points of the boundary dH^ are elements of K U {00} . 

The group PGL(2, R) can be defined as the quotient of two-by-two matrices with determinant 
plus or minus one, by the group {±/}. Note that the sign of the determinant is still well-defined 
on the quotient. It acts on by Mobius and anti-Mobius transformations. The group of 
isometries of the hyperbolic plane is naturally identified with PGL(2,R). An element with 
determinant one will correspond to an orientation-preserving isometry, and an element with 
determinant minus one will correspond to an orientation-reversing isometry. 

An horocycle in the upper half-plane is an euclidean circle parallel to the real axis, or a 
horizontal line parallel to the real axis. Hence a horocycle U is defined by its center u e IRU{oo} 
and its diameter h G R>o (for a horocycle centered at 00 its diameter is the height of the parallel) , 
and is denoted U = {u, h). 

A decorated geodesic is a geodesic joining two points u and t; on R U {cxd} together with 
horocycles U and V centered at u and v, and is denoted by {U, V). For horocycles U — {u, h) 
and V = {v, k) with distinct centers u,v G M., one can express the A-length of the decorated 
geodesic as 

^<'''^'^^- 

As shown by Penner |Pen87) . we have X{U,V) = exp((5/2) where 6 is the signed hyperbolic 
distance between the two horocycles along the geodesic. 

3.2. Decorated Teichmiiller space. The main purpose of A-lengths is to provide coordinates 
on the decorated Teichmiiller space of an orientable surface, see |Pen87| . We extend this result 
to include non-orientable surfaces as well using quasi-arcs and quasi-triangulations. First we 
have to settle the case of a Mobius strip with one marked point on the boundary in the following 
proposition : 

Proposition 3.1. Let c,d G R>o- There exists a unique isometry class of triple of horocycles 
(C/, V, W) such that : 

• A(C/, V)^c ; 

• there is an orientation-reversing isometry D such that D{U) — W, D{W) = V and 
\tr{D)\=d. 

Proof. Let ([/, V, W) be a triple of horocycles. If there is an isometry (f> such that (f>{U) = W 
and (t>{W) = V then we have that A(f/, W) = X{W, V). 

For any a £ R>o, there exists a unique isometry class of horocycles {U,V,W) such that 
X{U, V) = c and X{U, W) = X{W, U) — a. Now let D be the unique orientation reversing 
isometry such that D{U) = W and D{W) — V. Up to conjugacy and rescaling we can assume 
that D is represented by a matrix of the form 

^=(0 

If we denote the three horocycles hy U — {u,h), V — {v, k) and W — {w, I) then we have the 
following relations : 

2 2 4 7 2; 4. \v-u\ \W-U\ \V - W\ 

w = — /i u, V — —LL w — u u, k ^ II I = II ti, — = c, 1=^ — 1=^ — a. 

Vhk Vhl VE 
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This gives : 

\u\ f , l\ , / . 1 

c = 

We infer that 



ltl(i.)H,-l.^. 

We conclude that for any c, d > 0, there exists a unique isometry class of triple of horocy- 
cles with A-length (c, c/d, c/d). This isometry class satisfies the property that an orientation- 
reversing isometry sending one of the side of length c/d on the other one, has a trace of absolute 
value d. □ 

Theorem 3.2. For any quasi-triangulation T G T®(S,M), the natural mapping 

ff(S,M) ^ M^'^'-) 

is a homeomorphism. 

Proof. For an orientable surface with boundaries, this is the classical result of Penner on coor- 
dinates for the decorated Teichmiiller space |Pen04| . 

If (S, M) is a non-orientable surface and T is a triangulation (without one-sided closed curves), 
then this theorem is a straightforward generalisation of Penner's result. We give here the 
argument that differs and we refer to [Pen87j for the sake of completeness. 

Recall that the idea of the original proof is to produce an inverse for the map At. So 
suppose there is a positive real number assigned to each arc in a triangulation T. From the 
triangulation of the surface S, we get a triangulation of the universal cover S. From this, we 
get a corresponding triangulation of the hyperbolic plane H^, constructed by induction on the 
set of triangles. This gives a homeomorphism </) : S ^ H^, which is the developing map for the 
hyperbolic structure. 

The holonomy map p : 7ri(S) — > PGL(2,R) defined by the developing map (f) sends one-sided 
curves to orientation-reversing isometrics. These isometrics are elements of PGL(2,R) that 
are not in PSL(2,R). The group PGL(2,M) acts transitively on triples of horocycles, whereas 
PSL(2,M) acts transitively only on positively oriented triples of horocycles. So we can get anti- 
Mobius transformations in addition to Mobius transformations between two identified triangles 
in H^. This is the only slight difference with the orientable case and this does not change the 
other arguments of Penner's proof. 

The only thing that is left to show, is that the theorem still holds for quasi-triangulations con- 
taining one-sided simple closed curves. For any one-sided closed curve in a quasi-triangulation, 
we have a unique corresponding arc that bounds a Mobius strip. Suppose there is only one such 
curve d and cut the surface along the corresponding arc c. We get a subsurface S' with c as 
a boundary arc, and the surface S is obtained by gluing a Mobius strip along c. The quasi- 
triangulation of S restricted to S' is a triangulation and we can apply the preceding arguments 
to construct the unique hyperbolic structure on S' defined by the A-lengths. 

Then we use the Proposition 13.11 to show that the A-length of the one-sided curve d together 
with the A-length of c uniquely define a hyperbolic structure on the Mobius strip. There is no 
restriction when gluing back this Mobius strip to the surface S'. Hence we have defined a unique 
hyperbolic structure on the whole surface S. □ 
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Figure 8. Resolving an intersection of a multigeodesic. 

3.3. Intersections. The following theorem generalises the well-known Ptolemy relations for 
arcs to the case of arbitrary curves in (S,M). An interesting consequence is that, by "resolving 
intersections" recursively, it allows one to write the A-length of a multigeodesic with intersections 
as a linear combination of A-lengths of multigeodesics consisting of pairwise compatible simple 
curves. This will be crucial in the proof of Theorem 16.51 Note that in the orientable case, a 
similar result will appear in [MWJ. 

Theorem 3.3. Let a be a multigeodesic with an intersection point p. Then we can write 

A(a)=£iA(/3)+£2A(7), 

where l3 andj are the two multigeodesics obtained by resolving the intersection atp, and 81,82 G 
{ — 1, 1} are functions depending only on the topological type of a, 13 and 7 (see Figure\S\). 

Remark 3.4. In this identity, we consider A(a), A(/3) and A(7) as functions on the Teichmiiller 
space. 

This theorem is a generalisation of both the Ptolemy relation between simple arcs and the 
trace identities for matrices in SL(2,C). The generalisations are probably well-known to the 
specialists, however there are several cases for which there seems to be no reference in the 
literature. Moreover, in order to keep things self-contained, we give a complete proof even for 
classical situations. 

Proof. First notice that the resolution of an intersection at a point p only modifies the elements 
of the multigeodesic crossing at p. Hence, we only have to show the relation for multigeodesics 
with only one or two elements, and the general result will hold by induction. For the rest of the 
proof, let a £ T(S) be a decorated hyperbolic structure. We will omit the subscript and write 
A3: (a) = A(a). 

3.3.1. Two distinct arcs. Let a = {a, 6} with a and b be two different arcs with endpoints 
ao, ai, bo, bi (not necessarily all disjoint), intersecting at some point p £ S. 

Choose a lift oipG S = and denote by a and b the two unique ideal decorated geodesies 
that pass through p. This defines four different endpoints that we denote ao,ai,6oj^i- These 
four points are necessarily disjoint (even if they are lifts of the same point in the surface) so this 
gives rise to a quadrilateral with sides 

c=(a'o,6o), (i=(6o,ai), e = (01,61), / = (fei,ao). 

The diagonals of this quadrilateral are a and b. The Ptolemy relation in gives 

A(S)A(6) = X(c)X{e) + A(5)A(/). 
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When returning to the surface, the arc c is the projection of c. It is homotopic to the arc starting 

at gq following a until it reaches p and then following b until it reaches bo. The same applies to 
the arcs d, e and /. By definition of the A-lcngth of the arcs a, b, c, d, e, f we have 



The resolution of the intersection gives (3 — {c, e} and 7 = {d, /}. 

3.3.2. Two closed curves. Let a = {a,b} with a and b two distinct geodesic curves intersecting 
at some point p G S. We denote a and b the corresponding elements of the fundamental group 
7ri(S,p) of the surface based at p up to a choice of orientation of the curves. The holonomy map 
of the hyperbolic structure sends a and b to elements A and B of PGL(2,R). We take matrix 
representatives in GL(2,M) such that | det{A)\ = | det(S)| = 1 and tr(A),tr(S) > 0. 
The following formula holds for all such matrices : 



The A-length of a is given by A(q:) = | tr(j4)|| tr(i3)|. The matrices AB and AB~^ correspond 
to the holonomy of the curves a * 6 and a*b~^. These curves are exactly the ones given by the 
resolution of the intersection at p. So we have X{l3) = | tT{AB)\ and A(7) = | tr(^B~^)|. 

So it is clear that there exists ei and £2 in {—1,1} such that 



The only thing to show is that the elements £1 and £2 do not depend on the choice of the 
decorated hyperbolic structure a. To do that we use a continuity argument. 

The functions tr{AB) and ti{AB~^) are continuous on the decorated Teichmiiller space. For 
any given hyperbolic structure a and any element c € 7ri(S), we have tr(p(c)) 7^ where p is 
the holonomy representation. Indeed, if c is a two-sided curve, then the p{c) is a hyperbolic or 
parabolic isometry, and hence we have | tr{p{c))\ > 2. If c is a one-sided curve, then p{c) is a 
glide-reflection. A glide-reflection with zero trace corresponds to a plain reflection which is an 
involution. This would contradict the faithfulness of the holonomy representation. 

As T(S, M) is connected, the signs of tr(yl_B) and tT{AB~^) are constant. And hence £1 and 
£2 only depend on the geometric type of a, (3 and 7. 

3.3.3. One non-simple closed curve. Let a = {c} with c a non-simple closed curve having an 
auto-intersection at the point p G S. We can see c as an element of the fundamental group based 
at p. The curve c can henceforth be written as a * 6 with a and 6 be the two parts of the curve 
when removing the point p. This corresponds to one of the resolution, so set /3 = {a, 6}. The 
other resolution of the intersection is the curve 7 = a*6~^ which has at least one self- intersection 
less than c. A simple permutation of the terms of the preceding case gives : 



3.3.4. One arc and one curve. Let a = {a, b} with a an arc and b a closed curve intersecting 
each other at p e S. The curve b corresponds to an element b G 7ri(S). We lift everything in 
the universal cover H^. 

• First assume that 6 is a two-sided curve. Up to conjugacy and rescaling the isometry />(b) 
is given by the following matrix : 



A(a)A(&) =A(c)A(e)+A(d)A(/). 



tr{A) tr(S) = tr(AB) + dct(B) tr(AB-i). 



A(a) =£iA(/?)+£2A(7). 



A(a) =£iA(/3)+£2A(7). 
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with 7/ > 1 SO that 

A(6) = |tr(p(b))|=r?+1. 

The axis of such an isometry is the vertical axis x = and the direction is given by the positive 

direction in y. 

Let p he a hft of p on the axis a; = 0, and let a be the unique decorated geodesic that is a 
lift of a passing through p. We denote hy U = {u, h) and V = {v, k) the horocycles defining 
this decorated geodesic. The geodesic crosses the vertical axis a; = and hence u and v will be 
disjoint from and oo and without loss of generality we can choose m < and u > 0, so that 
we have : 

A(a) 



/hk 

The image of the horocycles U and V under the isometry B = p{h) are given by 

B{U) = {v\,v^h), B{V) = {r,\,rfk). 

It is easy to check that the A-length of the decorated geodesic {B{U),B{y)) is still A(a). Let e 
and / be the decorated geodesies corresponding to (17, BiV)) and {B{U), V) respectively. These 
geodesies correspond to arcs e and / on S. We have 

X(e) = A(/) = ^~ '^^^ 

rjVhk Tj^/hk 

These arcs correspond to the resolution of the intersection at p, hence we can note (3 = e and 
7 = /. We then have the following relation : 

A(a)=A(a)A(6) = ^U+- 

■qv V rju 



hk rjy/hk Vhk rfVhk 



rfv — u — rfu 



rivhk r]vhk 
= X{p) + A(7). 



• Now, if 6 is a one-sided curve. Up to conjugacy the isometry p(b) is given by the following 
matrix 

7] 
-1 



P(b) 

with ?7 > 1 so that 



X{b)=r]--. 

1 

Again, let p be a lift of p on the axis a; = 0, and let a be the unique decorated geodesic that is 
a lift of a passing through p. We denote hy U = {u, h) and V = [v, k) the horocycles defining 
this decorated geodesic with u < and v > Q, so that we have : 

v-u 

A(a) : 



\/hk 

The image of the horocycles U and V under the isometry B = p(h) are given by 

B{U) = {-rfu, rfh), B{V) = {-rj^v, rj^k). 
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Let e and / be the decorated geodesies corresponding to {U, B{V)) and {B{U), V) respectively. 
These geodesies correspond to arcs e and / on S. We have 

A(e) = + = 
So finally we have the relation : 



A(a) = A(a)A(6) = 



1 



Vhk \ V 



rfv + u v + rfu 
= X{p) + A(7). 

3.3.5. One non-simple arc. Let a = a with a a non-simple arc with a self-intersection at a point 
p e S. Then we can define a closed curve b based at the point p which correspond to the loop 
created by a. Let b be the corresponding element of 7ri(S,p). 
• If 6 is two-sided, then up to conjugacy we have 

V v 

Let a be the decorated geodesic corresponding to a lift of the arc and let U ~ {u, h) and 
V = {v, k) be two horocycles such that a — (U, B{V)) and choose v > u. In this setting we have 
necessarily that the decorated geodesic a_ corresponding to (B^^{U), V) intersect the geodesic 
a at a point p_ and similarly the geodesic a_|_ intersect a at p^. 

This implies that the geodesic a does not cross the vertical axis x — and hence u and v are 
of the same sign. Without loss of generality, wo may assume that u,v > 0. 

Define c_ to be the decorated geodesic {U, V) and c+ to be the decorated geodesic {B{U), B{V)). 
Clearly, these two geodesies are lifts of the same arc c in S. Define also d to be the decorated 
geodesic {V,B{U)). So we have : 

A(a) = A(c) = A(c) = Mb) = , + i 

The resolutions at point p arc given by the multigeodesic P = b\Jc and 7 = d. Calculations 
similar to the preceding case show that 

A(a) = A(6)A(c) + X{d) = A(/3) + X{-f) 



• If 6 is one-sided, then up to conjugacy we have 

B=.(b,=(3 A) 

Let a be the decorated geodesic corresponding to a lift of the arc and let U = {u, h) and 
V = {v, k) be two horocycles such that a = {U, B{V)) and choose v > u. In this setting we have 
necessarily that the decorated geodesic a_ corresponding to {B~^(U), V) intersect the geodesic 
a at a point p_ and similarly the geodesic a_|_ intersect a at . 
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This implies that the geodesic a cross the vertical axis a; = and hence u and B{v) are of 
different sign. As B is orientation reversing, we have that v and B{v) are of different sign, and 
hence without loss of generality, we may assume that v > u > 0. 

Define c_ to be the decorated geodesic {U, V) and c+ to be the decorated geodesic {B{U), B{V)). 
Clearly, these two geodesies are lifts of the same arc c in S. Define also d to be the decorated 
geodesic {V,B{U)). So we have 

u + rfv v-u v + rfu 1 
^^^^ = 7f1^' ^^^^ = ^fr ' ^^'^^ = 7f1^' ^^^^ 

Again, the resolutions at point p are given by the multigeodesic 13 = {b,c} and 7 = rf. 
Calculations similar to the preceding case show that 

A(a) = A(6)A(c) + X{d) = A(^) + A(7). 

□ 

Remark 3.5. The coefficient ei and £2 are always +1 except in the case where the crossing 
involves only closed curves and no arcs. In this case, the coefficients cannot be both negative at 
the same time because the left term of the identity is necessarily positive. The computation of 
the coefficient for a given situation can be done by taking one example of a hyperbolic structure 
and computing the traces. By continuity and connexity argument, the value for one example 
will be the value for all Teichmiiller space. 

For example if a = {a, b} with a and b two simple closed two-sided curves that intersect only 
once, then ei = £2 = +1- This is proved using the fact that the commutator a * b * a^^ * b^^ 
bounds a one- holed torus embedded in S. Explicit examples of hyperbolic structure on a one- 
holed torus arc classical and and using one particular hyperbolic structure we see that the signs 
are all positive. 

The case of a multigeodesic consisting of a unique one-sided curve with multiplicity more than 
one, has to be treated separately. Indeed, any two curves homotopic to a one-sided curve will 
have at least one intersection point. Recall that in the orientable case, two homotopic two-sided 
curves can always be made disjoint. 

Proposition 3.6. Let a = {d,d} where d is a one-sided closed curve corresponding to an 
element d e tti (S) . We have 

X{a) = A(e) - 2 

where e is the two-sided closed curve corresponding to the element e 7ri(S). 

Proof. Let a € T(S,M) and let D = ^^(d). Up to conjugacy and rescaling, the matrix D is 
given by 

^=(0 -1/^ ) ' -ith > 1 

The A-length of a is given by 

A(a) = X{df = tr{Df 
On the other hand, the A-length of e given by A(e) = | tr(/>(d^))| = | tr(d^)| and hence 

□ 



A(e) = I tr(£>2)| = |^2^_|^|^__j2 + 2 = Xidf + 2 = A(a) + 2. 
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A(d2) = A(rf)2 + 2 

Figure 9. Relations between X{d) and X{d^) for the Mobius strip with two 
marked points. 

Remark 3.7. SUghtly abusing notations, we can restate Proposition 13.61 by saying that 

X{d^) = A(d)2 + 2 

for any one-sided closed curve d in (S,M), see FigureO This identity will be of particular use 
in the proof of Theorem 16.51 



4. QUASI-CLUSTER ALGEBRAS ASSOCIATED WITH NON-ORIENTABLE SURFACES 

In this section (S, M) is an unpunctured marked surface of rank n > 1 with 5 > 1 boundary 
segments and is a field of rational functions in indeterminates. To any boundary segment 
b in B(S,M) we associate a variable € such that {x^ \ b G B(S,M)} is algebraically 
independent in and we set 

Z¥ = Z[xf^ |6eB{S,M)] c J", 
which is referred to as the ground ring. 

4.1. Quasi-seeds and their mutations. 

Definition 4.1. A quasi-seed associated with (S.M) in is a pair E = {T,x) such that : 

(1) T is a quasi-triangulation of (S, M) ; 

(2) X = {xt \ t G T} is a free generating set of the field over ZP. 

The set {xt \ t G T} is called the quasi- cluster of the quasi-seed S. 

A quasi-seed is called a seed if the corresponding quasi-triangulation is a triangulation and 
in this case the quasi-cluster is called a cluster. 

Definition 4.2. Given t we define the quasi-mutation ofYi in the direction T as the pair 
^t(r,x) ^ (T',x') where T' = utiT) =T\ {t}U {t'} and x' = {a;„ | € T'} such that xp is 
defined as follows : 

(1) If t is an arc separating two different triangles with sides {a,b,t) and {c,d,t) as in the 
figure below, 
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then the relation is simply given by the Ptolemy relation for arcs, that is, 
(2) If t is an arc in an anti-self- folded triangle with sides (i, t, a), as in the figure below. 




Mi 




then the relation is 

(3) If t is a one-sided curve in an annuli with boundary a as in the figure below. 




t' / a 




then the relation is 



(4) If t is an arc separating a triangle with sides (a, b, t) and an annuli with boundary t and 
one-sided curve d as in the figure below. 





then the relation is 



XtXf = {Xa + Xbf + X^XaXb. 
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Note that the quasi-mutation of a quasi-seed is again a quasi-seed. 

Two quasi-seeds S = (T, x) and E' = (r',x') associated with (S,M) in T are called quasi- 
mutation- equivalent if S' can be obtained from S by a finite number of quasi-mutations. This 
defines an equivalence relation on the set of seeds associated with (S, M) in whose equivalence 
classes are called quasi-mutation classes. 

Since (S, M) has rank n, every quasi-triangulation T in (S, M) has n elements. We can thus 
fix a labelling t\,...,tn of the elements of T. A quasi-seed E equipped with such a labelling is 
called a labelled quasi-seed. For any 1 < « < n, we define the mutation in the direction i of the 
labelled quasi-seed E as /Ltj(E) = HaiJ^) = equipped with the labelling T' = {t'^, . . . 

where t'/^ = tk if k ^ i and t • is the quasi-flip of ti with respect to T. Note that mutations of 
labelled quasi-seeds are involutive in the sense that /ii(/ij(E)) = E for any 1 < i < n. 

4.2. Quasi-cluster algebras. Let T„ denote the n-regular tree. At each vertex in T„, we label 

by {1, . . . ,n} the n adjacent edges. 

Definition 4.3. A quasi-cluster pattern associated with (S, M) in is an assignment X : v i-^ 
T,y for each vertex v of T„ where E„ = (T„,x„) is a labelled quasi-seed associated with (S,M) 
in T and where two adjacent quasi-seeds in T„ are related by a single mutation in the sense 
that 

E„ E„/ in T„ Tiv' = /ifc(Et,). 

Definition 4.4. Let A" : w Et, be a quasi-cluster pattern associated with (S,M) in J^. The 
quasi-cluster algebra associated with X is the ZP-subalgebra A{X) of generated by the union 
of all the quasi-clusters of quasi-seeds appearing in the quasi-cluster pattern, that is, 



A{X) = ZP 



X X 



where v runs over the vertices in T„. 

The elements in the union of all the quasi-clusters of quasi-seeds appearing in the quasi-cluster 
pattern are called the quasi-cluster variables of the quasi-cluster algebra A{X). 

Note that each labelled quasi-seed E associated with (S, M) in T determines entirely a quasi- 
cluster pattern X (up to a relabelling of the vertices in T„) so that the quasi-cluster algebra 
A{X) is entirely determined by E and is denoted by Ay,- Note also that different choices of 
labelling of a quasi-seed E associated with (S,M) in F give rise to canonically isomorphic 
quasi-cluster algebras so that we can associate a quasi-cluster algebra Ay. to any quasi-seed E 
associated with (S, M) in T. 

Finally, note that if E = (T, x) and E' = (T',x') are two quasi-seeds associated with (S,M) 
in then the quasi-triangulations T' and T are quasi-mutation-equivalent so that there exists 
a seed E" = (T', x") in the quasi-cluster pattern defined by E and the canonical automorphism 
of F sending x" to x' induces an isomorphism of the quasi-cluster algebras Ay and Ay' ■ Thus, 
up to a canonical ring isomorphism, the quasi-cluster algebra Ay only depends on the surface 
(S,M) and is denoted by >1(s,m)- 

Definition 4.5. Let (S,M) be a non-oriented unpunctured marked surface, then ^(s,m) is 
called the quasi-cluster algebra associated with the surface (S,M). 

Note that the quasi-cluster of any quasi-seed E = (T, x) in .4(s.m) is a free generating set of 
over ZP so that each quasi-cluster variable x in ^(s,m) can be expressed as a rational function 
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with coefficients in ZP in the quasi-cluster x. This rational expression is called the 1^- expansion 
of X in y^(s,M)- 

It follows from the definition of the quasi-cluster algebra y^(s.M) that each quasi-cluster 
variable x in ^(s,m) is associated with a quasi-arc in A(^s,m.)- If S = (J^jx) is a quasi-seed in 
^(s,M)j we saw in Theorem 13.21 that the A-lengths of arcs in T can be viewed as algebraically 
independent variables. Therefore, there is an isomorphism of Z-algebras : 

. r Qim I teruB(s,M)) ^ ^ 

■ \ A(t) I — > xt for any teTU B(S, M) 

Lemma 4.6. Let (SjM) be an unpunctured marked surface, let E = (T, x) be a quasi-seed 
in ^(s,M) o.'f^d, let x be a quasi-cluster variable in A(^s,M.) corresponding to a quasi-arc v in 
A®(S,M). Then the "E-expansion of x is given by (j)T{X{v)). 

Proof. Let S' = (T',x') be a quasi-seed in .4(s,m) which is quasi-mutation-equivalent to S. We 
prove by induction on the minimal number d(E, S') of quasi-mutations to reach T,' from E' that 
the result holds for any quasi-cluster variable in E'. If S — E', then the result clearly holds. 

Otherwise, we can write E' = /i„(E") with d(E,E") < d(E,E'). Therefore, the result holds 
for any quasi-cluster variable in E" by induction hypothesis. Let denote by v' the quasi-flip 
of V with respect to the quasi-triangulation T" . The quasi- mutation rules precisely imitate 
the relations for the A-lengths of the corresponding arcs. This is clear for the first three cases 
considered in Definition 14.21 and for the fourth case, it follows from the resolution of the two 
intersections of the corresponding arcs and from the identity given in Proposition 13.61 As 
XyXyi = Ml -\- M2 where Mi and M2 are monomials in the variables corresponding to the quasi- 
arcs in T", applying (jjx to the corresponding relation for X{v)X{v') and using the induction 
hypothesis, we get (I)t{X{v')) = ^1+^" = x^,. □ 

Therefore, quasi-cluster variables in y^(s,M) are indexed by elements of A'*(S,M) and we 
denote by {xa \ a g A®(S, M)} the set of quasi-cluster variables in .4(s.m) so that 

^(s,M) = I a G A® (S, M)] c T. 

By definition, the cluster variables in ^(s.m) are the quasi-cluster variables in ^(s.m) corre- 
sponding to arcs in (S,M). In other words, the cluster variables in v4(s,m) are the elements Xa 
with a G A(S,M). Note that using Lemma [4.61 we will usually identify quasi-cluster variables 
with A-lengths of the corresponding quasi-arcs. 

Example 4.7. In Figure[Tni we exhibit the quasi- variables in the quasi-cluster algebra Am2 ex- 
pressed in a particular quasi-cluster which does not correspond to a triangulation. For simplicity, 
for any quasi-arc v in M2, we designated the quasi-cluster variable Xy hy v. 

4.3. Orientable vs non-orientable. If (S,M) is orientable, Fomin, Shapiro and Thurston 
associated to (S,M) a cluster algebra in |FST08[ [FTOSj . When the ground ring of the cluster 
algebra is the group ring of the free abelian group generated by variables associated to the 
boundary segments of (S,M), we say that this cluster algebra has coefficients associated with 
the boundary segments. 

The following proposition follows directly from the definitions and from the geometric inter- 
pretation of the cluster algebras from surfaces provided in [FT08] : 

Proposition 4.8. Assume that (S,]V[) is an orientable unpunctured marked surface and fix an 
orientation o/(S,M). Then the quasi-cluster algebra .4(s.M) ihe cluster algebra associated 
with (S, M) with coefficients associated with the boundary segments. □ 
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+ 2zy + + tPzy z'^ + 2zy + y"^ + dP zy 
Cb = b = 




Figure 10. The quasi-cluster complex ol the Mobius strip with two marked 
points and the corresponding quasi-cluster variables, expressed in the quasi- 
cluster (ca , d) . 



5. Quasi-cluster algebras and double covers 

We saw in Section that if (S,M) is orientable, then the quasi-cluster algebra coincides 
with the cluster algebra associated with (S,M). The aim of this section is to prove that when 
(SjM) is non-orientable, part of the quasi-cluster algebra structure on y^(s.M) can be found 
in the cluster algebra associated with the (orientable) double cover of (S,M). Nevertheless, 
as we shall see, mutations in the double cover do not allow to realise quasi-cluster variables 
corresponding to one-sided curves. 

Throughout this section, (S,M) will always denote a non-orientable unpunctured marked 
surface of rank n > 1. 

5.1. Lifts of triangulations and double mutations. We recall that each non-orientable 
marked surface (S,M) admits a minimal orientable cover, its double cover (S,M), endowed 
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with a free action of Z2 = {1,t} such that (S,M)/Z2 ~ (S,M). Each element a in A(S,M) 
(resp. in B(S,M)) admits exactly two lifts a and ra in A(S,M) (resp. in B(S,M)). 

The lift T = {ti, ... , tn,Tti, . . . , of a triangulation T = {ti,. . . , tn} of (S, M) provides 
a triangulation of (S, M) which is invariant under the Z2-action. 

Remark 5.1. Note that a quasi-triangulation of (S, M) which is not a triangulation does not 
lift to a triangulation of (S,M). Indeed, a one-sided curve in (S,M) lifts to a non-contractible 
closed curve in (S, M) so that it is not an arc and thus it is not part of a triangulation of (S, M). 

Lemma 5.2. Let E = (T, x) be a seed associated with (S,M) in T and let t & T be a mutable 
arc with respect to T. Then 

Proof. Since the arc is mutable with respect to t, there exist a, b,c,d G T Li B(S, M) distinct 
from t such that in (S, M) we have the following situation : 




and in the cluster x, all the variables are preserved except Xt which is replaced by 

Xt = . 

Xt 

Let E = (T,x) be the lift of E. Then, in (S,M), we have the following two distinct quadri- 
laterals with where all the edges boundaries of the quadrilaterals are distinct from t and ri : 
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and the corresponding clusters are obtained from x by replacing respectively xj and x^ji by 
xj' = and x^j' = . 

Therefore, fxj o fi^jiT,) — fi^j o is the lift of the seed /it(S), which proves the lemma. □ 

Remark 5.3. Note that Lemma 15.21 does not hold if t is not mutable with respect to T. 
For instance, if we consider the Mobius strip Mi with one marked point and the following 
triangulation T : 




Then t is not mutable with respect to T and the quasi-mutation gives the following quasi- 
triangulation. 



In the double cover, which is the annulus Ci.i with one marked point on each boundary 
component, the lift of T is the following triangulation : 



The sequence of mutations fi^j o fj,j gives the following triangulation of the double cover : 




Whereas the sequence o fi^j gives the following triangulation of the double cover : 




Therefore the mutations fij and /i^j do not commute and moreover, their products do not give 
rise to lifts of quasi-triangulations of the Mobius strip M i . 
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5.2. Quotient map. Given a seed S — (T, x) associated with (S,M), we denote by E the 
seed (T, x) corresponding to a lift of T in (S, M). The group Z2 acts naturally on the ambient 
field T of M) '^^t — ^rt f^'" ^ ^ T U B(S, M) and we consider the Z2-invariant ring 
epimorphism : 

( T — > T 
TT : I xj I — > for any i e TU B(S,M), 
[ x^j I — > a;f for any t e ruB(S,M). 

Lemma 5.4. With the above notations, tt{xj) — Tr{x^j) — Xt for any t E A(S,M) U B(S,M). 

Proof. The exchange graph E(S,M) is connected and all the mutations in this exchange graph 
are done in the direction of mutable arcs. Let t be an element in A(S,M) U B(S,M) and let 
T' be a triangulation of (S,M) containing t and such that the distance d{T,T') between T and 
T' in E(S,M) is minimal. We prove the result by induction on this minimal distance. There is 
a triangulation T" such that t is mutable in T" with T' = tit{T") and d{T,T") < d{T,T'). By 
induction hypothesis, the result holds for any arc in the triangulation T" . Since t is mutable in 
T" , we are in the situation of Lemma 15.21 and, with the same notations as in the proof of this 
lemma, we can apply Ptolemy relations in both (S. M) and (S, M) and we get : 

Therefore, we get 

'K{xj)xt' = '^{xj)TT{x-p-) = 7:{Xa)Tr{Xc) + 'k{x-^)tt{Xj) = XaX^ + XbXd 

and thus t^{xj) — Xt, which proves the lemma. □ 

5.3. Exchange graphs from double covers. In this section, we show that for a non-orientable 
surface (S, M), we can recover the exchange graph of (S, M) in terms of Z2-invariant points in 
the exchange graph E(S, M). 

Let A^2(S, M) denote the set of Z2-orbits of arcs a in (S, M) such that a and ra have no in- 
tersections. Two elements in A^2(S, M) are called compatible if the union of the corresponding 
two Z2-orbits consists of pairwise compatible arcs in (S, M). We denote by A^^ (S, M) the sim- 
plicial complex on the ground set A^2(S, M) defined as the clique complex for the compatibility 
relation. The vertices in A^^(S,M) are the Z2-orbits of arcs a in (S,M) such that a and ra 
have no intersection and the maximal simplices are the Z2-invariant triangulations of (S, M). 

We denote by E^2(S,M) the dual graph of A^2(S,M). The vertices in E^2(S,M) are the 
Z2-invariant triangulations and two Z2-invariant triangulations T and T' of (S.M) are related 
by an edge in £^^(8. M) if and only if there exists a € T and a' € T' such that T \ {a, ra} = 
T'\{a',Ta'}. 

Proposition 5.5. 

E(S,M) ~ E^^(S,M). 

Proof. The map sending a triangulation T of (S,M) to its lift T in (S,M) induces a bijection 
from the set of triangulations in (S, M) to the set of Z2-invariant triangulations of (S, M). Thus 
we need to prove that two triangulations T and T' of (S, M) differ by a single arc if and only if 
their lifts T and T' differ by a single Z2-orbit of arcs. 

Let T,T' be triangulations of (S,M) and assume that there is some collection To of arcs in 
(S,M) and a, 6 G A(S,M) such that T = ToU{a} and T' = ToU{b}. Then T = I^^U {a, ra} and 
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T' = TqU {b, rb}. Since both T and T' are Z2-invariant triangulations, it follows that a n ra = 
and 6 n t6 = 0. Thus, T and T' are related by an edge in E^^ (S, M). 

Conversely, let T and T' be two distinct Z2-invariant triangulations of (S, M) lifting respec- 
tively the triangulations T and T' in (S, M). Assume that we can write T = TqU {a, ra} and 
T' = To U {b, rb}. Note that a and ra are not the internal arcs of an anti-self-folded otherwise 
we would necessarily have {a, ra} = {b,Tb} and T = T'. Thus, it follows from Corollary 12.91 
that a is mutable with respect to T and thus, it follows from Lemma [5.21 that T' — fia{T) so 
that T' = ^iaiT) and T' and T are joined by an edge in E(S, M). □ 

5.4. A combinatorial rule for mutations of triangulations. Considering exchange matri- 
ces in lyj) associated with lifts in (S,M) of triangulations in (S,M), it is possible to define 
a combinatorial mutation rule for mutations of cluster variables in yi(s,M)- Nevertheless, it 
appears that this method does not generalise to quasi-mutations which are not mutations. 

Let E = (T, x) be a seed associated with (S,]V[) in T. We fix an arbitrary orientation 
of the double cover (S, M) and we denote by B the matrix associated with the lift T of the 
triangulation T in (S, M). We recall that the entries of this matrix are indexed by the lifts of 
arcs of T and for any two arcs v, w in T, the entry corresponding to the lifts v and w is defined 
as the difference 

[B]v.w = ?1jt(TJ, w) - nip{W, v) 

where, for any arcs a and b, the number 7iy(a, b) is given by number of triangles in T bordered 
by a and b in such a way that the oriented angle formed by a and b in this triangle is positive, 
see IFST08I Section 4]. 
For any arc w S T, we set 

b+ = max([;B]^_^, 0) + max([B]^^,^, 0) = max([B],j^^, 0) + max([:B],j 0) 

fer„ = min {[B]j^^, 0) + min {[B]j^,^, 0) - mmi[Blj^^, 0) + min 0). 

Note that even if the matrix B depends on the choice of the orientation of (S,M), the pair 
is independent on this choice. 

Proposition 5.6. Let T be a triangulation of (SjM), let t € T be mutable with respect to T 
and let t' denote its flip with respect to T . Then 

xtxf = Y\. + n ^""^^^ 

and the matrix associated with ^it{T) is fijo ^^j(B) — fi^j o fj,j(^B). 

Proof. This is a direct consequence of Lemmas 15.21 and 15.41 and of the definition of the exchange 
relations for a cluster algebra of geometric type. □ 

6. Finite type classification 

Cluster algebras of finite type were defined in |FZ03| as cluster algebras with finitely many 
cluster variables and are classified by Dynkin diagrams. For cluster algebras coming from sur- 
faces, the cluster algebras of finite type are those associated either with a disc with at least four 
marked points on the boundary (which correspond to Dynkin type A) or those associated with a 
disc with at least four marked points on the boundary and with one puncture (which correspond 
to Dynkin type D). In this section, we provide a similar classification for quasi-cluster algebras. 
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Definition 6.1. A quasi-cluster algebra .4(s,m) is called of finite type if it has finitely many 
quasi-cluster variables or, equivalently, if the set A®(S,M) is finite. 

Theorem 6.2. A quasi-cluster algebra ^(s.m) of finite type if and only i/(S,M) is one of 
the following marked surfaces : 

(1) a disc with at least four marked points on the boundary, 

(2) a Mobius strip with at least one marked point on the boundary. 

Proof. If S is orientable, then the classification of finite type is classical. So assume that S is 
non-orientable. If S has two or more boundary components, then the boundary twist along one 
of the boundary component, which is the homeomorphism that sends the boundary to itself 
after a 2tt rotation, generates an infinite cyclic subgroup of the mapping class group. The orbit 
of a simple arc joining this boundary component to another one is infinite, and hence we have 
an infinite number of quasi- arcs in S. 

If S is of non-orientable genus greater than two, then S contains a one-holed Klein bottle K. 
It is known that there exists an infinite number of one-sided simple closed curves in K, all in 
the orbit of a single element under by the action of the Dehn twist along the unique non-trivial 
two-sided simple closed curve in K. Hence we get an infinite number of quasi-arcs in S. □ 

Remark 6.3. For cluster algebras of finite type, it is known that the number of cluster variables 
is given by the number of almost positive roots of the corresponding Dynkin diagram, see |FZ03) . 
For the the Mobius strip Mn with n > 1 marked points on the boundary, an easy calculation 
shows that the number of quasi-arcs, and thus of cluster variables in Am„ is given by 

whereas the number of arcs is given by 

n(3n — 1) 



\A{Mn)\ = |A«(X„)|-1 

z, 

6.1. Linear bases in quasi-cluster algebras of finite type. Throughout this section (S, M) 
denotes a non-oriented unpunctured marked surface of rank n > 1. 

Definition 6.4. Let yl(s,]V[) be a quasi-cluster algebra. A quasi-cluster monomial (resp. a 
cluster monomial) in yl(s,M) is a monomial in quasi-cluster variables belonging all to the same 
quasi-cluster (resp. cluster). 

We denote by W®(S,M) the set of weighted quasi-triangulations : 

W«(S,M) = |(i„n,)i<.<„ I IJi, GT«(S,M), > o| , 
and the set of weighted triangulations by 

W(S,M) = |(t„n,)i<,<„ I [ju e T(S,M), > o| , 
and for any a € W®(S, M), we set 

n 
1=1 
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Thus, the set of quasi-cluster monomials in y^(s,M) is 

»t(s,M) = {a:a I aeW®(S,M)}. 

The quasi-cluster algebra ^(s.m) is naturally endowed with a structure of module over its 
ground ring ZP and a TF-linear basis in yl(s.M) is a free generating set of .A(s,m) for this 
structure. 

In |CK08| . Caldero and Keller proved that the set of cluster monomials form a Z-linear basis 
in any coefficient-free cluster algebra of finite type (in the sense of |FZ03j ). Here we generalise 
this result to quasi-cluster algebras of finite type in the above sense. Similar methods will appear 
for cluster algebras associated to arbitrary orientable surfaces in |MSW) . 

Theorem 6.5. Let A(^s.m.) be a quasi-cluster algebra of finite type. Then the set of quasi-cluster 
monomials in A^s.M.) form a ZP-linear basis of A(s.M.)- 

Proof. As a ZP-module, the quasi-cluster algebra ^(s.m) is generated by elements of the form 
m — Xa where a runs over the set of multigeodesics consisting of quasi-arcs. Thus, in order to 
prove that quasi-cluster monomials form a generating set over the ground ring ZP, we only have 
to prove that each such monomial can be written as a ZP-linear combination of quasi-cluster 
monomials. 

Let thus a be a multigeodesic consisting of quasi-arcs. Resolving successively the intersections 
in a, we can write Z-linear combination of x~f where each 7 is multigeodesic consisting 

of pairwise compatible simple geodesies. Let 7 be one of these multigeodesics. We denote by jS 
the subset of 7 consisting of boundary segments and we set = xpx^i . If 7' € W®(S, M), we 
are done. Otherwise, we are necessarily in the non-orientable case and it follows from Theorem 
16.21 that (S,M) = A^„ for some n > 1. We denote by d the unique one-sided simple closed 
curve in A^„. We thus know that a;^' is either of the form x.^"Xd{xipY of the form x^ii{X(i2y- 
for some I > and some 7" S W®(S, M) compatible with d (or equivalently with d^). Now, it 
follows from Proposition l3 . 61 that (xrf2)' is a polynomial in Xd with coefficients in Z so that x-y' is 
a Z-linear combination of elements of the form x^nx^ where / > and 7" is compatible with d. 
In other words, x-y is a ZP-linear combination of elements of the form x^i with 7' S W®(S, M). 

We now need to prove that quasi-cluster monomials are linearly independent over the ground 
ring ZP. If (S, M) is orientable, then .A(s,m) is a cluster algebra of type A and the result is 
well-known, see for instance fCK08| IMSW) . We thus focus on the case where (S,M) is non- 
orientable so that (S,M) = M.n for some n > 1. The double cover (S,M) is therefore the 
annulus Cn,n with n marked points on each boundary component which we endow with an 
arbitrary orientation. We chose a fundamental domain for the Z2-action in C„_„ and for any 
t G A{M.n) LI B(A^„) we denote by 1 the lift of t in this fundamental domain. And for any 
multigeodesic a = {ti, . . . , tm} in Mm we set a = {ti, . . . ,tm} the corresponding multigeodesic 
in Cn,n- The A-lengths being preserved by the Z2 action on C„^„, we can naturally identify Am^ 
with a subalgebra of Ac„ „ via the ring homomorphism l sending the cluster variable xt € Am^ 
to the cluster variable xj € Ac'„ „. The one-sided curve d in Ain has a unique lift in C„_„, 
which we denote by d. According to Proposition [321 the corresponding A-lengths are related by 
A(d) = A(c?)^ -I- 2 and we denote by x-g the element in the cluster algebra Ac\^„ corresponding 
to the image of a;^ + 2 under l. 

We have 

Mm„ C {4a;a \l>0,ae W(A^„)} 
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SO that we can fix the decomposition ^m,^ = LI 9Ki where 

Mo = Mm^ n {x^Jxa \l>0,ae W{Mn)} 

and 

Ml ^ MMr. n {xl^^^xc, \l>0,ae W{Mn)} ■ 

We denote respectively by Mq and Mi the ZP-modules which these two sets span in -4(s.m)- 

We first prove that DJIq is linearly independent over ZP. For this, it is enough to prove that 
its image t(2)To) under t is linearly independent over the ground ring of Ac„ „• We have 

i{VJlo)c{L{xdfh{x^) \aeW{Mn)} 
C {t(xd)''x5 \a&W{Mn)} 
C {iixlYxo. I «e W(C„,„)}. 

Now {t(a;^ + 2yxa \ a € W(C„,„)} is a subset of the generic basis of ^c„,„, see |Dup08| [MSW| 
and therefore it is linearly independent over the ground ring and so is 9Jto- 
Assume now that there is some vanishing ZP-linear combination 

ai.aXaxl^^^ = 0, 

l>0 qGW(A1„) 

then multiplying by Xd-, we get 

ai,aXax1^^^ = 

and thus each ai a is zero since 9Jlo is linearly independent over ZP. Therefore, DJli is also 
linearly independent over ZP. 

We now claim that Mq n Mi = {0}. Indeed, assume that there are ZP-linear combinations 
such that 

(1) ai,aXaxl^^'^ = ^ bk.,l3Xpxf 

with a/,Q, bk^p G ZP. Then, if we square this identity, the left-hand side is a ZP-linear combina- 
tion of products of the form ^ where a,a' G W(A^„) are compatible with d and 
where I, I' > 0. Using Theorem l3.3[ the product be written as a ZP-linear combination 
of Xa"{Xci2y where a" € W(A^„) is compatible with and thus with d and where I" > 0. 
Therefore, the square of the left-hand side is a ZP-linear combination of elements of the form 
Xaxf with a G W(7M„) compatible with d and I > 0. Similarly, the square of the right-hand 
side is a ZP-linear combination of elements of the form XfjX^J' with /3 e W(A^„) compatible 
with d and fc > 0. In particular, the square of each side of ([T]) is a ZP-linear combination of 
elements of 9Jlo, which is known to be linearly independent over ZP. Therefore, the coefficients 
of each Xj^x"^^ with fc = in the square of the right-hand side has to be zero and thus 6o.^ = 
for any /3 occurring in the right-hand side of ([I}. Therefore, we can divide both sides of ([I} 
by the smallest power of Xd arising on one of the two sides and by induction, it follows that 
o;,a = &fe,/3 = for any k,l > and a, /3 G W(A^„). This finishes the proof of the theorem. □ 
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Figure 11. Actions of Eo and Si for compatible orientations. 



7. Integrable systems associated with unpunctured surfaces 

The aim of this section is to prove that with any unpunctured marked surface, we can naturally 
associate a family of discrete integrable systems satisfied by A- lengths of curves in (S,M). In 
the case where the variables corresponding to boundary segments are specialised to 1, these 
integrable systems provide S'L2-tilings of the plane, also called friezes in the literature see for 
instance |ARS10| . 

7.1. AR-quivers for homotopy classes of curves. Let (S,M) be an unpunctured marked 
surface which is not necessarily oriented. We denote by C(S,M) the set of curves in (S,M) 
whose both endpoints are in M considered up to isotopy with respect to M. We define a one- 
sided geodesic as a curve in (S, M) joining two marked points on the same boundary component 
such that its concatenation with a boundary component joining its two endpoints reverses the 
orientation of the surface. 

We fix two boundary components d and d' of (S, M) which are not necessarily distinct. Let Ti. 
denote the homotopy class of oriented curves in (S, M) whose endpoints lie respectively on d and 
d' (but not necessarily on M). Finally, denote by the set of elements in C(S, M) U B(S, M) 
such that a representative of the isotopy class belongs to H. 

The boundary components d and d' are one-dimensional so that they can both be oriented. 
If (S,M) is oriented the boundary components d and d' are canonically oriented and we fix 
orientations u) and w' respectively of d and d' which are induced by the orientation of (S, M). 
If (S, M) is not orientable, we fix arbitrary orientations such that lo = oj' \i d = & . 

We say that the orientations w and uj' of d and d' are compatible with respect to H if H does 
not contain any one-sided geodesies. We say that uj and w' are incompatible with respect to T-L 
otherwise and in this latter case, % consists only of one-sided geodesies. Note that if (S, M) is 
oriented then the orientations of u and u' are always compatible with respect to %. 

Let a E C-^, that is a continuous map a : [0, 1] — > S such that a(0) £ 9nM and a(l) £ 9'nM 
or a(0) G 9' n M and a(l) E d O M. We define Eq^ as the element of C-h obtained by 
concatenating the boundary segment joining a(0) to the next marked point along the orientation 
of the boundary, with the curve a. If uj and uj' are compatible (or incompatible, respectively), 
we define Eia to be the curve obtained by concatenating a with the boundary segment joining 
a(l) to the next marked point (or the previous marked point, respectively) along the boundary, 
see Figures HUandUll We define E'^a and E"^ a via the obvious inverse operations. 
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Figure 12. Actions of Sq and Si for non-compatible orientations. 



Definition 7.1. The AR-quiver is the oriented graph whose vertices are the elements of 
Cfi and whose arrows are given by 



Remark 7.2. If a : [0, 1] — > S is an oriented curve, we denote by a°P the opposite curve given 
by a°P (t) = a{l — t) for any t E [0, 1]. If H is a homotopy class of oriented curves in C(S, M), we 
denote by the homotopy class of the opposites of curves in Ti. li d and d' are compatible 
with respect to "H, the AR-quiver F^ is independent on the choice of the orientation of curves 
in H so that the map sending a to a°P yields an isomorphism F-h°p — F-^. But if d and d' 
are incompatible, then the map sending a to a°P yields an isomorphism between F-^op and the 
opposite quiver F!^ of F^^, that is the quiver with the same vertices but where every arrow is 
reversed. 

Definition 7.3. We set 

ra — YIq^T,-^ = E-^ ^TjQ^a and r~^a = SgSia = SiSga 
and the map r is called the AR-translation. 

Remark 7.4. The terminology AR-quiver stands for Auslander-Reiten quiver since when 
(S,M) is an orientable marked surface, the oriented graphs we just constructed describe con- 
nected components of the Auslander-Reiten quivers of the generalised cluster categories as- 
sociated to the surface (S,M), see |CCS061 IBZIO) . In this case, the AR-translation defined 
above acts on F-h as the Auslander-Reiten translation functor on the corresponding connected 
component of the Auslander-Reiten quiver of the generalised cluster category. 

We now prove that the AR-translation endows the AR-quiver of a homotopy class of curves 
with the structure of a stable translation quiver. We recall that a pair (F, r) is called a stable 
translation quiver if r is a bijection from the set Fq of vertices in F to itself and if for any a G Fq 
it induces a bijection 



a 
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where Fi denotes the set of arrows in T. For generaUties on translation quivers we refer the 
reader to |Rie80| . 

We denote by ZAJ^ the quiver whose vertices are labelled by Zx Z and with arrows (i, j) — > {i+ 
l,j) and — > + 1) for any i,j g Z. It is a translation quiver for the translation given 
by T{i,j) = (i - 1, j - 1), with i,j e Z. 

Proposition 7.5. Let (S,M) be an unpunctured marked surface and % denote the homotopy 
class of curves in (S,M) whose endpoints lie on boundary components o/(S,M). Then T-^ is a 
stable translation quiver isomorphic to a quotient of ZAoo by a finite group of automorphisms. 

Proof. Assume first that H does not contain any one-sided geodesic. Then, F-^ is isomorphic 
as a translation quiver to a certain F-^/ where H' is a homotopy class of curve in an orientable 
marked surface. Therefore, it follows from fB ZlO ] that F-^ is isomorphic to a quotient of ZA^ by 
some automorphism group. The only new case to treat is when H contains a one-sided geodesic. 
In this case, we simply observe that the natural action of the free group generated by Sq and 
El is free and transitive on C-h so that F-h — ZAJ^. □ 

7.2. A system of equations satisfied by A-lengths. According to Proposition 17.51 we can 
naturally label the vertices in F-^ by couples (i, j) with G Z with the convention the g.{i,j) 
and {i,j) label the same vertex for any g in the automorphism group considered in Proposition 
17.51 Moreover, Eq and Ei act as 



for any i, j £ Z where e = 1 if w and uj' are compatible with respect to % and e = — 1 otherwise, 
see Figure [Ml 

If |M n 9| = p and |M n 9'| = g, we can label the marked points on d by Z/pZ and the 
marked points on d' by TjjqL in such a way that the curve corresponding to the couple 
joins the marked point i (modulo pZ) in d to the marked point j (modulo gZ) in & . 

For any pair (i, j) G Z x Z, we denote by A^^-j the A-length of the curve in C-^ represented by 

the couple (i, j). We also denote by A|- -^^j the A-length of the boundary segment of d joining 
the marked point labelled by i (modulo pZ) to the marked point labelled by i -|- 1 (modulo pZ) 
and similarly for A|^-^^j^|. We adopt the convention that A^^ — A^^ — 1 for any «, j € Z. 

With these notations, it follows from the resolutions given in Theorem l3 . 3l that for any i, j E Z, 
the A-lengths of arcs in C-u satisfy the following system of equations : 



If we are in the case where d — d' and curves in Ti. are homotopic to the boundary d, then these 
A-lengths are moreover subject to the boundary conditions 



So(«,j) = (j + and Ei(i,j) = (i,j + e) 





d \d' 




d yd' 



Remark 7.6. In the "coefficient-free" settings, that is, when A-lengths A|, 
boundary segments are specialised to 1, equation ([2]) becomes 



■{iS+l} 



and A' 



■{ij+i} 



of 
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Figure 13. The zig-zag triangulation of n. 



so that each homotopy class of curves joining two boundary components in (S, M) gives rise to 
a S'L2-tihng of the plane in the sense of |ARS10| . 
Equivalently, equation ([3]) becomes 



for any a G Cy,- Thus, A- length associated with curves in C-^ give rise to a frieze (in the sense 
of |AD11| ) on ZA^ with values in the ring of positive real- valued functions on the decorated 
Teichmiiller space of (S, M). 

7.3. Integration and partial triangulations. In this section we prove that the solutions 
of the systems ^ are given by cluster variables in cluster algebras of type A equipped with 
an alternating orientation. This allows to express the A-lengths of curves in C-^ in terms of 
A- lengths of a partial triangulation of (S, M) consisting of arcs in C-y. 

Let k > 1 and m > — 1 be integers. We denote by Il„i the disc with m marked points on 
the boundary. Marked points are labelled cyclically by Z/mZ. Arcs in n„i are parametrised by 
pairs with i,j G Z/mZ such that i j and i j ±1. For such a pair {i,j}, we denote 

by Xij the corresponding cluster variables in Aiim- For any i £ Z/mZ we denote by Xi^i^i 
the coefficient in An^ corresponding to the boundary component + 1}. We consider the 
"zig-zag" triangulation of n,„ given by arcs of the form {— i, i + 2} and {—i, i + 1} ioi i G Z/mZ 
(see Figure [T3] below) . According to the Laurent phenomenon |FZ02| and to the positivity 
conjecture for cluster algebras of type A |ST09| . he variable XQ^k can be written as a subtraction 
free Laurent polynomial in the coefficients and in the arcs of the zig-zag triangulation. More 
precisely, for any k > 2, there exists a unique 

Xk e Z>o[a;o,-l, ■ ■ • , a^2-(fe~l),2~fe, 2:2,3, • ■ • , a^fc-l,fe] [2^0,2' • ■ • > ^2-k,k^ ^-1,2^ ■ ■ • > ^2-(k-l).k\ 

such that XQ^k ~ X^. 

Theorem 7.7. Let (S,M) be an unpunctured marked surface and let H be a homotopy class 
of curves joining the boundary components d and d' . Then, for any i,j G Z and any k > 2 we 
have : 




■{j+{k-l}e,j+ke}^ 
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(i + 2.j-2c} {i + 3,j-e) + 




(i + 2,j-€) (i + 3,j) (i + 5,i + e) 




(i+l.J-c) (i + 2,j) (i + 3,j + e) 




+ (i + 2,j + c) (i + 3,j + 2t) 




(i + l,j + t) (i+2,j + 2c) 




(i,j + c) (i + l,j + 2e) {i+2,j+3j) 




(i-l,j + E) {i,j+2e) {i+l,j + 3£) 




Figure 14. Local configuration in T-u 



Proof. Fix k > 2. With the previous notations, the AR-quiver F-h of H is of the form depicted 
in Figure [T^ 

Let m > fc — 1 and consider a morphism tt of Z-algebras defined on Au,^ ^^^"^ sending for any 
< ; < A: - 2 

X2+1.2+1+1 1^ ^fj+iej + (; + l)€} 

It is well-defined since variables corresponding to compatible arcs and boundary components are 
algebraically independent over Z. Then, it follows directly from equations © applied to both 
H and arcs in that 7r(a::o,fe) = -^(i j+fee); which proves the theorem. □ 

For any homotopy class H as above, we denote An the subalgebra of y^(s,M) generated by 
the cluster variables where v runs over the arcs in C-u- It follows from Theorem 17. 7l that each 
algebra An is either a cluster algebra of type A or is an infinite analogue of a cluster algebra of 
type A. Note that the algebra Ay, is independent on the choice of the orientations of the curves 
in-H. 



QUASI-CLUSTER ALGEBRAS FROM NON-ORIENTABLE SURFACES 



35 



Proposition 7.8. Let (SjM) be an unpunctured surface. Then the multiplication induces an 
epimorphism of Z- algebras : 

ZP S5 Z[xd I d e A® (S, M) \ A(S, M)] ® A-^ A^s.m) 

where % runs over the possible homotopy classes of curves joining two marked points in (S,M) 
and where tensor products are taken over the integers. 

Proof. We first observe that the above mapping is a well-defined ring homomorphism since each 
term in the tensor product on the left-hand side is a sub-Z-algebra of yl(s,M)- Let x e ^(s.m)- 
By definition, we can write a; as a sum of terms of the form bxsXr, where h e ZP, where 5 is 
a multigeodesic consisting of one-sided simple closed curves and is a multigeodesic consisting 
of arcs in (S,M). Let Hi, . . . ,Hfc be distinct homotopy classes of curves in (S,M) such that 
77 = ?7i U • • • U 77fc where each geodesic in the multigeodesic r]i belongs to "Hi. Therefore, bxgXjf 
is the image of 6 (g) (gi Xrj-^ <Si • • ■ 'Si Xr,^ under the canonical mapping so that the mapping is 
surjective. □ 

Remark 7.9. Note that unless (S,M) is a disc, the epimorphism given in Proposition 17.81 
is not an isomorphism. Understanding the kernel of this map amounts to understanding the 
relations between A-lengths of curves belonging to distinct homotopy classes. In the case of an 
annulus with all the boundaries specialised to 1, this situation was studied from a representation- 
theoretical point of view in |AD11| . In this case, this amounts to compare the cluster characters 
associated to objects belonging to distinct connected components of the Auslander-Reiten quiver 
of a cluster category. 
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